Approximation of a Spherical Tessellation by the Laguerre Voronoi Diagram
نویسندگان
چکیده
This paper presents a method for approximating spherical tessellations, the edges of which are geodesic arcs, using spherical Laguerre Voronoi diagrams. The approximation method involves fitting the polyhedron corresponding to the spherical Laguerre Voronoi diagram to the observed tessellation using optimization techniques.
منابع مشابه
Recognition of the Spherical Laguerre Voronoi Diagram
In this paper, we construct an algorithm for determining whether a given tessellation on a sphere is a spherical Laguerre Voronoi diagram or not. For spherical Laguerre tessellations, not only the locations of the Voronoi generators, but also their weights are required to recover. However, unlike the ordinary spherical Voronoi diagram, the generator set is not unique, which makes the problem di...
متن کاملModeling of Spherical Particle Packing Structures Using Mathematical Tessellation
In recent years, the literature shows an increasing interest to tessellation methods based on Voronoi diagrams to model different structures as packing of spheres. Voronoi diagrams have found numerous practical and theoretical applications in a large number of fields in science and technology as well as in computer graphics. A useful property of Voronoi diagrams is that they represent cellular ...
متن کاملOn the conversion of ordinary voronoi diagrams into laguerre diagrams
We present some geometric relationships between the ordinary Voronoi diagram, and the Voronoi diagram in the Laguerre geometry. We derive from these properties an algorithm for the conversion of ordinary Voronoi diagrams into Voronoi diagrams in the Laguerre geometry.
متن کاملInverting Laguerre Tessellations
A Laguerre tessellation is a generalization of a Voronoi tessellation where the proximity between points is measured via a power distance rather than the Euclidean distance. Laguerre tessellations have found significant applications in materials science, providing improved modeling of (poly)crystalline microstructures and grain growth. There exist efficient algorithms to construct Laguerre tess...
متن کاملFinite Volume Methods on Spheres and Spherical Centroidal Voronoi Meshes
Abstract. We study in this paper a finite volume approximation of linear convection diffusion equations defined on a sphere using the spherical Voronoi meshes, in particular, the spherical centroidal Voronoi meshes. The high quality of spherical centroidal Voronoi meshes is illustrated through both theoretical analysis and computational experiments. In particular, we show that the error of the ...
متن کامل